﻿// 5142. 移动棋子.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/5145/

在一个无限大的二维平面中有一颗棋子。

初始时，棋子位于点 (x0,y0)
。

现在，我们希望将棋子移动至点 (x1,y1)
。

每次移动时，你需要首先选择一个与棋子距离恰好为 r
 的点，然后令棋子以该点为旋转中心旋转任意角度，使得棋子到达适当的位置。

请计算，为了使棋子到达最终目的地，至少需要进行多少次移动。

输入格式
共一行，包含 5
 个整数 r,x0,y0,x1,y1
。

输出格式
一个整数，表示所需的最少移动次数。

数据范围
前 3
 个测试点满足 1≤r≤10
，−10≤x0,y0,x1,y1≤10
。
所有测试点满足 1≤r≤105
，−105≤x0,y0,x1,y1≤105
。

输入样例1：
2 0 0 0 4
输出样例1：
1
输入样例2：
1 1 1 4 4
输出样例2：
3
输入样例3：
4 5 6 5 6
输出样例3：
0
*/
int main()
{
    std::cout << "Hello World!\n";
}
 